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ABSTRACT. We study the Hopf algebra of double posets and two of its Hopf subalgebras, 
the Hopf algebras of plane posets and of posets "without N". We prove that they are free, cofree, 
self-dual, and we give an explicit Hopf pairing on these Hopf algebras. We also prove that they 
are free 2-As algebras; in particular, the Hopf algebra of posets "without N" is the free 2-As 
algebra on one generator. We deduce a description of the operads of 2-As algebras and of 
algebras in terms of plane posets. 
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Introduction 



The Hopf algebra of double posets is introduced by Malvenuto and Reutenauer in |8J : a double 
poset is a finite set with two partial orders (definition [1]) ; the vector space Jip,p generated by the 
set T>V inherits two products, here denoted by ~^ and ^ (definition [2]), and a coproduct A given 
by the ideals of the posets (proposition [29]), such that (1~Lt>v, A) is a graded, connected Hopf 
algebra. Moreover, a Hopf pairing { — ,— ) is combinatorially defined on Hx>v (definition 13 1 P . 

We here study this Hopf algebra H-pp an d some of its Hopf subalgebras: the Hopf algebra 
of plane posets %pp (definition I10p. the algebra of WN posets Hyyj^p (definition I20[) and the 
algebra of plane forests H-pp. We shall say that a double poset P is plane if its two partial 
orders <h and < r satisfy a certain compatibility condition . We shall say that a plane poset is 
WN ("without N") if it does not contain N nor H as plane subposets. Finally, plane forests 
are plane posets whose Hasse graph is a rooted forest. 

Note that 1-L-pF is equal to the non commutative Connes-Kreimer Hopf algebra of plane 
forests, introduced in [2 [5]. Using the involution i permuting the two partial orders of any 
double poset, we prove that the restriction of the pairing ( — , — ) to any of these subalgebras is 
non-degenerate, with the possible exception of %-dv if the base ring does not contain Q. 

The notion of 2- As algebra is introduced and studied in |6 , : a 2- As algebra is an algebra 
with two associative products, sharing the same unit. We prove here that T-Lt>v> T~Lpp an d 
T~L\VAfV, with their products ~^ and ^ , are free 2- As algebras. In particular, the last one is the 
free 2-As algebra on one generator . : this gives an alternative description of free 2- As algebras. 
As a consequence, the space of primitive elements of these Hopf algebras inherit a structure of 
free .Boo-algebras. Recall that a Poo-algebra is a vector space V with a family of linear maps 
[ — ) —]m,n ■ A® m (g) A® n — > A for all m, n > 1; if we consider the unique coalgebra morphism 
* v ■ TiV) <8)T(V) — > T(V), such that for all m,n £ N*, for all x\, ■ ■ ■ ,x m ,yi,--- ,y n £ V: 

7T V ((xi • • • ® x m ) *y (yi <8> • • • <8> y n )) = [xi, ■■■ ,x m ;y 1} ■ ■ ■ ,y n ]v, 

where 7Ty is the canonical projection on V, then (T(V),*y, A) is a Hopf algebra. Here, T(V) is 
given its deconcatenation coproduct A (see [7] for more details and references about alge- 
bras). Using the dual product of the coproduct ^wa^'Pi we deduce a combinatorial description 
of the operad of .Boo-algebras, in terms of double posets. 

This text is organised as follows: the first section introduces the algebra of double posets. It 
is shown that (%xrp,~^) and (hL-DVii) are two free algebras, generated respectively by the set 
of 1- and 2-indecomposable double posets (definition [5]) . We also prove that T~Lt>v is, as a 2- As 
algebra, by the set of double posets that are both 1- and 2-indecomposable. 

We introduce plane and WN posets, as well as the corresponding Hopf algebras, in the second 
section. We show that the condition for a plane poset P = (P, <h, < r ) to be 1-indecomposable 
can be reformulated in terms of connectivity of the Hasse diagram of (P, <h), a result that may 
be false in general for double posets (proposition [19]). We prove that %-p-p and %y\!NV are f ree 
2-As algebras, the last one being generated by a single element. 

The coproduct of %x>v is introduced in the third section. It is also proved that %x>-p, %-p-p 
and HwAfV are 2-As bialgebras, in the sense of 0. They are all free and cofree. 

The fourth section deals with the pairing. We prove that its restrictions to HvPi Hpp and 
Ti\VAfV are non-degenerate, using a total order on the sets of double posets and the involution l. 

The last section is dedicated to a combinatorial description of the operad of algebras, with 
the help of indexed WN posets. We first give an alternative description of the free 2-As algebra 
on one generator, and deduce a description of the free B^ algebras in terms of 1-indecomposable 
decorated WN posets. The description of the operads B^ and 2-As is a consequence of these 
results. 
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The author thanks Professor Christophe Reutenauer for his helpful comments and remarks. 
Notations. 

1. In the whole text, K is a commutative field. Any algebra, coalgebra, Hopf algebra. . . of the 
text will be taken over K. 

2. Let H be a Hopf algebra. Its augmentation ideal is given a coassociative, non counitary 
coproduct A defined by A(x) = A(x) — x <S> 1 — 1<8> x. 

1 Double posets 

We refer to [10] for classical definitions and results on posets. 
1.1 Definitions 

Definition 1 [8] A double poset is a triple (P, <i, <2), where P is a finite set and <i, <2 
are two partial orders on P. The set of isoclasses of double posets will be denoted by T>V. The 
set of isoclasses of double posets of cardinality n will be denoted by T>V{n) for all n > 0. 

Definition 2 Let P and Q be two elements of DP. 

1. We define P ~» Q G VP by: 

• P Q is the disjoint union of P and Q set. 

• P and Q are double subposets of P ~» Q- 

• For all x G P, y € Q, x <2 y in P Q and x and y are not comparable for <i in 
P~*Q. 

2. We define P iQ £VV by: 

• P kQ is the disjoint union of P and Q set. 

• P and Q are double subposets of P^ Q. 

• For all x G P, y G Q, x <i y in P^ Q and x and y are not comparable for <2 in P^ Q. 
Remark. The product is called composition in [8j. 

Proposition 3 T/ie products -w and ^ are associative. 

Proof. Let us take P,Q,R G DP. Then (P ~» Q) P and P -w (Q ^ P) are both equal 
to the double poset S defined by: 

• S is the disjoint union of P, Q and R as a set. 

• P, Q and P are double subposets of S. 

• For all x G P, y G Q, z G P, x <2 y <2 -2 in S and x, y and z are not comparable for <i 
in S. 

So -w is associative. The proof is similar for £ . □ 

Definition 4 Let us denote by Tivv the K- vector space generated by T>V. We extend 
and ^ by linearity on %x>v- As a consequence, (Tijyp, -w, ^ ) is a 2-^4-algebra OE], that is to say 
an algebra with two associative products sharing the same unit, the empty double poset 1. 

Remark. We shall see that it is a free 2-j4s-algebra in theorem [9) 
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1.2 Indecomposable double posets 
Definition 5 Let P be a double poset. 

1. We shall say that P is 1-indecomposable if for any / CP: 

(Vx G 7, Vy G P \ 7, x <2 y and x, y are not <i -comparable) -4=>- (7 = or 7 = P). 

2. We shall say that P is 2-indecomposable if for any ICP: 

(Vx £ I, \/y £ P \ I, x <i y and x, y are not <2 -comparable) <J=^ (J = or 7 = P). 

3. We shall say that P is 1, 2-indecomposable if it is both 1- and 2-indecomposable. 

Remark. In other words, P is not 1-indecomposable if there exists C 7, 7 C P, such that 
P = 7 -w J; P is not 2-indecomposable if there exists C 7, J C P, such that P = I£J. 

Proposition 6 7ei P be a double poset. 

1. P can be uniquely written as P = P\ ~^ . . . -w P fc , where P±, . . . , P& are 1-indecomposable 
double posets. 

2. P can be uniquely written as P = P{j_ . . . £ P[, where P[,..., P[ are 2-indecomposable double 
posets. 

Proof. We only prove the first point. The proof of the second point in similar, permuting 
<i and <2- 

Existence. By induction on n = Card(P). If n = 1, then P is 1-indecomposable, so we 
choose k = 1 and P\ = P. Let us assume the result at all rank < n. If P is 1-indecomposable, 
it can be written as P = P. If not, there exists C 7, J C P, such that P = 7 ~» J '. Then 
the induction hypothesis holds for 7 and J. So 7 = Pi -w . . . -w P, and J = P s +i . . . Pfe, 
where the Pj are 1-indecomposable. Hence, P = 7 ~» 7 = Pi -w . . . ~^ P^. 

Unicity. Let us assume that P = Pi ~» . . . ~^ Pfc = Q\ . . . ~» Q/, where the Pj and the 
are 1-indecomposable. The Pj's and the Qj's are part of P; let us consider 7 = Pi D Q\. For 
all x G 7, y G Qi \ 7 = Qi Pi (P2 . . . ~^ P fe ), x <2 y and x,y are not <i-comparable. As Qi 
is 1-indecomposable, 7 = Qi or 7 = 0. Let x G P be a minimal element for <2- There exists 
1 < i < fe, such that x £ Pi. If z > 2, then for any y £ P\, y <i x: contradicts the minimality of 
x. So x G Pi and, similarly, x £ Q±. So 7 7^ 0, so 7 = Q\ and Qi C Pi. By symmetry, Pi = Q\. 
We then deduce that P2 ~^ . . . ~^ P^ = Q2 ■ ■ ■ Qi- Using repeatedly the same arguments, 
we prove that k = I, P2 = Q2, ■ ■ ■ , Pfc = Qfe- □ 

Remark. As a consequence, (T-L-jyp, ~~») is freely generated by the set of 1-indecomposable 
double posets and (Hvv, i) is freely generated by the set of 2-indecomposable double posets. 

Lemma 7 Let P be a double poset. 

1. If P is not 1-indecomposable, then P is 2-indecomposable. 

2. If P is not 2-indecomposable, then P is 1-indecomposable. 

Proof. Note that the first point is the contraposition of the second point. Let us assume 
that P is not 2-indecomposable. We can write P = P[i . . . £P(, with / > 2, P[,...,P( 2- 
indecomposable. Let C 7 C P, such that for all x G 7, My £ P \ 7, x <2 y and x, y are not 
<i-comparable. 
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Let us choose x £ I. There exists 1 < i < k, such that x £ P[. If y £ Pj, with j 7^ i, then 
x <i y if i ; < J ' or x >\ y if i > j, so x,y are <i-comparable. By hypothesis on /, y £ 1. So 
P< C / if j^i. 

Let us now choose j ^ i (this is possible, as I > 2) and y G Pj. Then y £ I and if z G P 4 ', y, z 
are <i-comparable. So z £ I and P/ C /. As a consequence, I = P and P is 1-indecomposable. □ 

As an immediate consequence: 

Proposition 8 Let P be a double poset, not equal to 1. One, and only one, of the following 
conditions holds: 

• P is 1,2-indecomposable. 

• P is 1-indecomposable and not 2-indecomposable. 

• P is 2-indecomposable and not 1-indecomposable. 

1.3 The 2- As algebra H vv 

Theorem 9 As a 2-As algebra, %x>v is f ree ly generated by the set of 1,2-indecomposable 
double posets. 

Proof. Let (A,.,*) be a 2-As algebra and let ap £ A for all 1,2-indecomposable double 
poset P. We have to prove that there exists a unique morphism of 2-As algebras (f) : % — > A, 
such that (j>(P) = ap for all 1,2-indecomposable double poset P. 

Existence. We define </>(P) for P £ DV(n) by induction on n in the following way: 

• 0(1) = 1. 

• If P is 1,2-indecomposable, <f>(P) = ap. 

• If P is 1-indecomposable and not 2-indecomposable, let us put P = P[^ • • • iP[, where the 
P/'s are 2-indecomposable; then 4>(P) = <P(P{) * • • • * <p('Pi). 

• If P is not 1-indecomposable and 2-indecomposable, let us put P = Pi • • • ~» P^, where 
the Pi's are 1-indecomposable; then 4>(P) = 4>{P\). ■ ■ ■ .<p(Pk). 

By propositions [6] and [HJ this perfectly defines (j). 

Let P, Q £ VV. We put P = Pi ^ ■ ■ ■ ^ P k and Q = Q 1 ~> • • • ~> Q h where the Pj's and 
the QiS are 1-indecomposable double posets. Then: 

P~~>(5 = Pi-w---~->P^-w Q]^ -w • • • -W Q;, 

so, by definition of 0: 

0(p ^ Q) = 0(Pi) • • • 4>{P k )4>{Qx) ■ ■ ■ HQi) = (4>(Pi) ■ ■ ■ HPkMHQi) ■ ■ ■ <KQi)) = 4>(p)HQ)- 

Similarly, we can prove that <j)(P^Q) = 4>(P) * 4>(Q)- So (ft satisfies the required properties. 

Unicity. Such a morphism has to satisfy all the conditions of the existence part, so is equal 

to 4>. □ 
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2 Plane posets 



2.1 Definition 

Definition 10 A plane poset is a double poset (P, <h, <r) such that for all x,y S P, such 
that x ^ y, x and y are comparable for <^ if, and only if, x and y are not comparable for < r . 
The set of isoclasses of plane posets will be denoted by PP. For all n G N, the set of isoclasses 
of plane posets of cardinality n will be denoted by PP(n). 



Remark. Let P G PP and let x, y E P. Then (x <^ y) or (x >^ y) or (x < r y) or (x > r y). 
Moreover, if x ^ y, then these four conditions are two-by-two incompatible. 

We shall give a graphical representation of plane posets. If (P, <h, < r ) is a plane poset, we 
shall represent the Hasse graph of (P, <h) such that if x < r y in P, then y is more on the right 
than x in the graph. This justifies the notations <h (h is for "high") and < r (r is for "right") 
instead of <i and <2- 

Examples. 

1. Here are the plane posets of cardinal < 4: 

VV(0) = {$}, 
PP(1) = {.}, 
PP(2) = {..,!}, 

PP(3) = {...,.1,1., Y,I, A}, 

■ •••^••t.ala. I ■ • • • . * . • l , l • , ■ 4 » . 4 \ ■ I 1) • ^1 

V, Y j , A, A, A, A, M, N, M, ^ 



PP(4) 



We shall prove elsewhere [T] that CardiJ'Vin)) = n\ for all n > 0. 

2. Let F be a plane forest. We defined in [4] [3] two partial orders on F, which makes it a 
plane poset. More precisely, the Hasse graph of (P, <h) is the graph P, the edges being 
oriented from the root to the leaves. The partial order < r is defined by two vertices x, y 
which are not comparable for <h in the following way: if F = t\ . . . t n , with x a vertex if 
U and y a vertex of t j , 

• x < r y if i < j and x > r y if i > j. 

• If i = j, then x < r y if F if, and only if x < r y in the forest obtained by deleting the 
root of ij. 

As a conclusion, the Hasse graph of (P, < r ) is the plane forest P itself. Such a plane 
poset will be called a forest. The set of plane forests will be denoted by PP; for all n > 0, 
the set of plane forests with n vertices will be denoted by PP(n). For example: 

vm = {.}, 

PP(2) = {..,1}, 

PP(3) = Y,i}, 

I., I..,. Y, Y. ,.1,1., 1 1, Y, Y, Y\ Yj 1 . 



PP(4) 
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Proposition 11 Let P G W. We define a relation < on P by: 



< y) if {x <hV or x < r y). 



Then < is a total order on P. 

Proof. For any x G P, x < x as x <^ x. Let us assume that x < y and y < z. Then three 
cases are possible. 

• (x <h V and y <h z) or (x < r y and y < r z). Then (x <h z) or (x < r z), so x < z. 

• x <h y and y < r z. As P is plane, then x and z are comparable for <h or < r . If x <h z 
or x < r z, then x < z. It remains two subcases. 

— If z < r x, then y < r z < r x, so y < r x. Moreover, x <h y, so, as P is plane, x = y 
and finally x < z. 

— If z <h x, then z <h x <h y, so z <h y- Moreover, y < r z, so, as P is plane, y = z 
and finally x < z. 

• x < r y and y <h z. Similar proof. 

Let us assume that x < y and y < x. Two cases are possible. 

• {x <h y an d y <ft x ) or (x <h y and y < r x). Then x = y. 

• (x < r y and y <^ x) or (x </j y and y < r x). As P is plane, x = y. 

So < is an order on P. Moreover, by definition of a plane poset, if x, y G P, then x < y or x > y, 
so < is total. □ 

Notations. 

1. Let n € N. We denote by p n the double poset with n elements such that for all x, y G p n , 
the following assertions are equivalent: 

(a) x and y are comparable for <i. 

(b) x and y are comparable for <2- 

(c) x = y. 

2. 1 1 is the double poset with two elements x,y such that x <\ y and x <2 y. 

3. 1 2 is the double poset with two elements x, y such that x <\ y and y <2 x. 
Remark. Note that I? and I \ are not plane posets; p n is plane if, and only if, n = or 1. 

Proposition 12 Lei P be a double poset. Then P is plane if, and only if, it does not contain 
any double subposet isomorphic to p2, I? or \ \ . 

Proof. ==>. Let x,y G P, x / y. If x,y are comparable for <i, then {x, y} / p2] moreover, 
x,y are not comparable for <2 as P is plane, so {x,y} 7^ Ii and 1 2 ■ If x,y are not comparable 
for <i, then {x, y} 7^ I? and I2 ; moreover, x,y are comparable for <2, so {x,y} 7^ p2- 

<=. Let x, y G P, x 7= y. As {x,y} 7^ p2, £,y are comparable for <i or <2- As {x,y} 7^ I? 
and 1 2 , they are not comparable for both of the partial order <i and <2- So P is plane. □ 
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2.2 Can every poset become a plane poset? 

We here give a family of counterexamples of posets (X, <h) such that there does not exist a 
partial order < r making (X, </j) a plane poset. 

Proposition 13 Let N > 1. The poset X^ has 2N vertices Xj,...,Xjj and yj,.,.,yjr 

indexed by Z /iVZ. /is partial order is given by xj <h yj and xj <h yj+i f or M i S Tj/NZ. If 
N > 3, there is no plane poset of the form (Xn, <h, < r ). 

Here are the Hasse graphs of A3 and X4: 




Proof. Let us assume that there exists a plane poset (X,<h,< r ). As xj and x^ are not 
comparable for they are comparable for < r . Let us assume for example that x- < r Xg 
(the proof would be similar if xj > r x^). Let us prove by induction on % that xj < r Xjt^. 
This is immediate for % = 1. Let us assume that xj < r a^rr- Then x^ < r x^py </j y^p2, so 
xj < As N > 3, and y^ are not comparable for < h , so x- < r y^. If y^ > r y^, 

then xj < r y^ 2/i+T' so X I ^ and x i Vr+T'- contradiction. So y^ < r y^. If 

2/i+T >r then x^ <r Vj+i <r Vj+2, so x^ <r i/i+2 and ^fc Vi+2 : contradiction. So 

y^pY < r Xj^rj. Finally, X|xj <7i yr+T <r x i+2> so X i+T — x J+2- As they are not comparable for 
X i+T <r ^1+2- We obtain xy < r • • • <r — r X T> so xy = • • • = x^: absurd. □ 

Remark. Note that X\ = I and X2 = M are plane posets. 

2.3 Products on plane posets 

Let P, Q be two plane posets. It is not difficult to see that P ~» Q and P^ Q are also plane 
posets. Moreover, if P is a plane poset, for any /CP, the double poset / is also plane. As a 
consequence: 

Proposition 14 Let P be a double poset. 

1. We write P = Pi ~» . . . ~* P/., where the P{ are 1-indecomposable. Then P is plane if, and 
only if, Pi, . . . , Pfe are plane. 

2. We write P = P[^_ . . . iP[, where the P- are 2-indecomposable. Then P is plane if, and 
only if, P[ , . . . , Pi are plane. 

We denote by TLpp the subspace of TL-vp generated by plane posets. It is a sub- 2- As algebra 
of TL-pv ■ The following result is proved as theorem [9j 

Theorem 15 As a 2-As algebra, TL-p-p is freely generated by the set of 1, 2-indecomposable 
plane posets. 

2.4 Another description of indecomposable plane posets 
Definition 16 Let P = (P, ^) be a poset. 

1. We define a relation TZp on P in the following way: for all x,y 6 P, xlZpy if there exists 
x = Xo, xi, • • • , x n = y elements of P, such that Xj and Xj+i are comparable for ^ for all 
i G {0, • • • ,n— 1}. This relation is clearly an equivalence. 
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2. The equivalence classes for IZp of P will be called connected components of P. If P has 
only one connected component, it will be said connected. By convention, will not be 
considered as connected. 

Remark. The connected components of P are the connected components of the Hasse graph 

of (P,r<). 

In the case of a double poset P = (P, <h, < r ), we can consider the two posets (P, <h) and 

(P,<r). 

Definition 17 Let P = (P, <h, < r ) be a double poset. 

1. The connected components of (P, <h) will be called h-connected components of P. If P 
has only one /i-connected component, we shall say that P is h-connected. 

2. The connected components of (P, < r ) will be called r-connected components of P. If P 
has only one r-connected component, we shall say that P is r-connected. 

3. We shall say that P is biconnected if it both h- and r-connected. 

For example, . , M and N are biconnected. These are the only biconnected plane posets of 
degree < 4. 

Lemma 18 Let P G VV, and let Pi, - - ,Pk its h-connected components. For all i G 
{1, • • • , k], let us fix an element Xi G Pi. If i / j, Xi and Xj are not in the same h-connected 
component of P, so are not comparable for <h, so are comparable for < r . We suppose that the 
Pi 's are indexed such that x\ < r • • • < r Xk- Then P = Pi -w ■ ■ ■ -w P k . 

Proof. We have to show that if 1 < i < j < k, if yi G Pi and yj G Pj, then yi < r yj and yi 
and yj are not comparable for <h- As P is a plane poset, the first assertion implies the second 
one. As y{IZhXi and yjlZhXj there exists elements of P such that: 

• sq = Xi, - • • ,s p = yi, si and si + i are comparable for all / G {0, • • • ,p — 1}. 

• to = Xj, ■ ■ ■ ,t q = yj, ti and are comparable for all Z G {0, ■ ■ ■ , q — 1}. 

Note that all the s;'s belong to Pi and all the t;'s belong to Pj, by definition of the relation IZh- 
We can suppose that the s^s and the t;'s are all distinct. Let us first prove that si < r to by 
induction on /. For / = 0, this is the hypothesis of the lemma. Let us suppose that < r to- 
As si and to are n °t in the same /i-connected component of P, they are not comparable for </ l , 
so they are comparable for < r . Let us suppose that S[ > r to. Then si > r to > r so si and 

si-i are comparable for < r : contradiction, they are distinct elements of P and are comparable 
for <ft in the plane poset P. So si < r to- As a conclusion, yi < r to- Similarly, an induction 
proves that yi < r U for all I, so yi < r yj. □ 

Proposition 19 Let P be a double poset. 

1. (a) If P is h-connected, then it is 1 -irreducible. 

(b) If P is plane and l-irreducible, then it is h-connected. 

2. (a) If P is r-connected, then it is 2-irreducible. 

(b) If P is plane and 2-irreducible, then it is r-connected. 
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Proof. We only prove the first point. The second point is proved similarly, permuting the 
two partial orders of P. 

1. (a) Let us assume that P is /i-connected and not 1-irreducible. There exists 8CQ,fiCP, 
such that P = Q ~^ R. Let us choose x G Q and y G R. As P is /i-connected, there exists 
x%, . . . , Xk £ P, such that x\ = x, x k = y, and Xi,Xi+\ are < ^-comparable for all 1 < i < k — 1. 
As x\ G Q and x%,X\ are f^-comparable, necessarily x 2 G Q. Repeating this argument, we show 
that X3, . . . ,x k £ Q, so y £ Q; contradiction, Q and P are disjoint. 

1. (6) Let us assume that P is not /i-connected. By lemma [TBI we can write P = Pi ~* ■ • ■ ~* 
Pfc with > 2, so P is not 1-irreducible. □ 

Remark. So a plane poset is 1-irreducible if, and only if, it is /i-connected. This result is 
false for double posets that are not plane. For example, I f . 2 is 1-irreducible but not /i-connected. 
We used here the double poset If .2, which has three elements x,y,z such that: 

• x < 2 y <2 z. 

• X <i z, x,y and y,z are not comparable for <i. 



2.5 WN posets 

We define a subset of VV in the following way: 

Definition 20 Let P be a double poset. We shall say that P is WN ("without N") if it 
is plane and does not have any subposet isomorphic to IA nor N . The set of isoclasses of WN 
posets will be denoted by WMV. For all n G N, the set of isoclasses of WN posets of cardinality 
n will be denoted by WWP(n). 

Lemma 21 1. Let P G T>V . The following conditions are equivalent. 

(a) P is WN. 

(b) The h-connected components of P are WN. 

(c) The r -connected components of P are WN. 

2. Let P\ , P2 G T>V . The following conditions are equivalent: 

(a) Pi and P 2 are WN. 

(b) Pi P 2 is WN. 

(c) PiiP 2 is WN. 



Proof. The first point comes from the fact that M and N are /i-connected and r-connected. 
So P contains H or N if, and only if, one of its /i-connected components contains M or N , 
if, and only if, one of its r-connected components contains H or N . The second point comes 
from the fact that the /i-connected components of Pi P 2 are the ^-connected components of 
Pi and P 2 and the r-connected components of PiiP2 are the r-connected components of Pi and 
P 2 . □ 

Remark. As a consequence, the subspace 7-L\vj\fp of %-pv generated by WNV is a 2-As 
subalgebra. 

Proposition 22 1. Let P G VV . Then P is h-connected or P is r-connected. 
2. Let P G WNV. If P is biconnected, then P = . . 
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Proof. 1. By proposition [HJ P is 1-indecomposable or 2-indecomposable, so is /i-connected 
or r-connected. 

2. Let P be a WN double poset, of cardinal n > 2, /i-connected and r-connected. We choose 
P such that n is minimal. A direct consideration of double posets of cardinal 2 and 3 proves 
that n > 4. Up to an isomorphism, we suppose that P = {1, • • • , n} as a totally ordered set. We 
consider Q = P — {n}. by minimality of n, Q is not /i-connected or not r-connected. For example, 
let us assume that Q is not /i-connected (the proof is similar in the other case, permuting <^ 
and < r ). We denote by Qi, ■ ■ ■ , Qk its /i-connected components, such that Q = Q\ • • ■ ~~> Q^. 
Then k > 2. As P is /i-connected, for all i G {1, • • • , fc}, there exists Xj G Qj, such that X{ <h n. 
Moreover, P is r-connected, so there exists x G Q, x < r n. Two cases are possible. 

• If x G Qi U • • • U Qk-i, up to a change of x, as P is /i-connected, there exists y € Qi U • • • U 

such that y <h x and y <^ n. Then the double subposet of P formed by x, y, x^ 
and n is isomorphic to M . So P is not WN: contradiction. 

• If x G Qfcj up to a change of x, we can suppose that there exists y G Qk, such that y <h x 
and y <^ n. Then x\ < r x < r n, so x\ < r n and x\ <h n: impossible, as P is a double 
poset. 

In both cases, this is a contradiction, so a WN double poset which is both h- and r-connected is 
equal to . . □ 

Hence, propositions [8] and [19] give: 

Proposition 23 Let P be a WN poset, not equal to 1. One, and only one, of the followiny 
conditions holds: 

• P is equal to . . 

• P is 1-indecomposable and not 2-indecomposable. Equivalently, P is h-connected and not 
r-connected. 

• P is 2-indecomposable and not 1-indecomposable. Equivalently, P is r-connected and not 
h-connected. 

We prove in the same way as theorem [9] the following result: 
Theorem 24 As a 2-As algebra, HwAfV * s f ree ^y generated by . . 

Notations. We denote by WNVh the set of /i-connected WN posets and by WMV r the set 
of r-connected WN posets. These sets are graded by the order. 

Theorem [2?] implies that HwAfV is isomorphic, as a Hopf algebra, to the Loday-Ronco 2- As 
free algebra on one generator. As a consequence, we obtain the following result: 

Proposition 25 We consider the formal series: 

f oo 

Rwxv(x) = ^card{WNV{n))x n , 

n=0 

oo 

< PwNV h {x) = Ys Card ( WJ ^ r h(n))x n , 
n=i 

oo 

PwMvAx) = ^carci(WA/'P r (n))x n . 

>■ n=l 
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Then: 

PwAfV h 0) = PwNV r 0) 



1 + x — v 7 ! — 6x + x 2 



3 — x — \/l — 6x + x 2 



In particular, cardiWNVhin)) is the n-th hyper-Catalan number. 
For example: 



n 





1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


\WMV(n)\ 


1 


1 


2 


6 


22 


90 


394 


1 806 


8 558 


41 586 


206 098 


\WMV h {n)\ 





1 


1 


3 


11 


45 


197 


903 


4 279 


20 793 


103 049 



The second row of this array is (up to the signs) sequence A086456 of |9j. The third row is 
sequence A001003 (little Schroeder numbers). Moreover, if n > 2, then card{yVNVh{ n )) = 
card(WNV{n))/2. 

Plane forests are examples of WN forests, and more precisely: 

Lemma 26 Let P be a plane poset. Then P is a plane forest if, and only if, it does not 
contain A . 



Proof. 



-. Obvious. 



<=. As P does not contain A , it does not contain H nor N, so is WN. We proceed by 
induction on n = \P\. If n = 1, then n = . is a plane forest. Let us assume that all double 
posets that do not contain A of cardinality < n are plane forests (n > 2). As n > 2, two cases 
can hold by proposition! 



P is not /i-connected. We can write P = P\ ... Pj., with k > 2. By the induction 
hypothesis, P\, . . . , Pj. are plane forests, so P is also a plane forest. 

P is not r-connected. We can write P = P\£ . . . £Pi, with I > 2, Pi, . . . , P/ r-connected. 
By the induction hypothesis, P; is a plane forest. Let us take 1 < i < I — 1. Let x,y £ Pi, 
not comparable for >^. We can assume that x < r y without loss of generality. Let us 
choose any z £ P[. Then x,y <^ z, so the subposet of P formed by x,y and z is equal to 
A : contradiction. Hence, Pj is totally ordered by >^, so is equal to A ni for a particular 
rij. As Pj is r-connected, m = 1. As a conclusion, P = . ^ . . . ^ . ^ P/, so P is a plane tree. 



In both cases, P is a plane forest. 



□ 



2.6 Can a poset become a WN poset? 

Proposition 27 Let P = (P, </J be a finite poset. There exists a partial order < r such that 
P = (P, </j, < r ) is a WN poset if, and only if, P does not contain any subposet isomorphic to 

N. 

Proof. =>. Let us assume that there exists such a P, and that P contains a subposet Q 
equal to N . Then, restricting < r , there exists a partial order < r on Q making Q a plane poset 
Q. It is easy to see that there are only two possibilities for Q: N or H . As P contains Q, it is 
not WN: contradiction. 

<^^. By induction on n = Card(P). It is obvious if n = 0, 1. Let us assume the result at all 
ranks < n. 
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First case. Let us assume that the Hasse graph of P is not connected. We can write 
P = P\\J. . . UP&, with k > 2, where the Pj's are the connected components of the Hasse graph of 
P. By the induction hypothesis, we can construct Pi, . . . , P^. We then take P = P\ ... ~* P k . 

Second case. We now assume that the Hasse graph of P is connected. Let M be the set of 
maximal elements of P. We put: 

/ = { x £ P | My £ M, x < h y}. 

Let us first prove that / is non empty. Let x G P, such that the number of elements y G M with 
x <h V is maximal. If x ^ I, there exists z £ M, such that x and z are not comparable for <h, 
as it is not possible to have z <h x by maximality of z. Moreover, there exists z' G M, such that 
x <h z ' ( so z 7^ z ')- As the Hasse graph of P is connected, up to a change of z, z', there exists 
y, such that y <^ z,z' (so y 7^ x). As z,z' G M, they are not comparable for </ s , so j/ / z,z'. 
If y <h x , then y <^ z and y <h m for all m G M such that x <^ m: contradicts the choice of 
x. If x <h y, then 2; </j z: contradiction. So 2; and y are not comparable for <^ (so x 7^ z,z'). 
Finally, the subposet Q = {x, y, z, z'} of P is isomorphic to N : contradiction. 

We obtain then two subcases: 

• I = P. Let z,z' G M. Then z, z' G /, so z <h z' , z' <y L z and finally z = z', so M is 
reduced to a single element z. Moreover, for all x G P, x < z. The induction hypothesis 
holds on Q = P — {z}, and we take P = . . 

• C I C. P. Let us take x G / and y G P \ I. Let us assume we don't have x <h y. If 
V <h x, then, as x G /, for all z G M, y <h z and y G J: contradiction. So x and y are not 
comparable for < ft (and x 7^ y). As y ^ I, there exists z G M, y and z are not comparable 
for </t ( so y ^ z)- There also exists z' G M, y <^ z' (so z 7^ z'). As x £ I, x <h z, z' . As 
x and y are not comparable for </j, x 7^ z. As z and z' are two elements of M, they are 
not comparable for </j, so x 7^ z'. As x and y are not comparable for y 7^ z'. Finally, 
the suposet Q = {x, y, z, z'} of Q isomorphic to N : contradiction. So x <^ y. 

We proved that for all x £ I, for all y G P \ I, x <h y- The induction hypothesis holds for 
/ and P \ /; we take P = Ij P\I. 

In all cases, we proved the existence of a convenient P. □ 

3 Hopf algebra structure on Tivv 

Definition 28 [8]. Let P = (P, <i, <2) be a double poset and let / CP. We shall say that 
/ is a 1-ideal of P if for all x G /, y £ P, x <i y implies that y £ I. We shall say shortly ideal 
instead of 1-ideal in the sequel. 

Proposition 29 Hvv is given a Hopf algebra structure with the product ~» and the following 
coproduct: for any double poset P, 

A(P)= (p\i)®i- 

I ideal of P 

This Hopf algebra is graded by the cardinality of the double posets. Moreover, (Ht>Vi i i A) * s an 
infinitesimal Hopf algebra. 

Proof. It is proved in [8] that (H-dp, A) is a Hopf algebra. We give here the proof again 
for the reader's convenience. Let us first show that A is coassociative. Let P G T>V . If / is an 
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ideal of P and J is an ideal of I, then clearly J is also an ideal of P. If K is an ideal of P \ I, 
then clearly / U K is an ideal of P. As a consequence: 

(Id ® A) o A(P) = (A <g) Jcf) o A(P) = h®I 2 ®I 3 . 

p=i 1 ui 2 ui 3 

I2 and ^2 U 73 ideals of P 

Let P,Q G DP and let / be an ideal of P Q. Then / fl P is an ideal of P and / n Q is an 
ideal of Q- In the other sense, if / is an ideal of P and J is an ideal of Q, then I ~» J is an ideal 
of P ~» Q. So: 

A(P^Q) = (P\J)~»(Q\ J)®J~» J = A(P)^A(Q), 

7, J ideals of P, Q 

so (Hvp, A) is a graded Hopf algebra. 

Let P,Q € VV, non empty, and let / be an ideal of Pi Q. If / fl P is nonempty, then QCJ. 
So there are five types of ideals of P iQ: I = 0, or / = Pi Q, or I = Q, or / is a non trivial ideal 
of Q, or / fl P is a non trivial of P and QCJ. Hence: 

A(PiQ) = PiQ® l + l®PiQ + P®Q + (P® l)iA(Q) + A(P)i(l®Q) 

= Pi Q ® 1 + 1 ® Pi Q + P ® Q + (P ® l)i A(Q) - Pi Q ® 1 - P ® Q 

+A(P)i (1 ® Q) - P ® Q - 1 ® Pi Q 
= (P®l)iA(Q) + A(P)i(l®Q)-P®Q, 

so {Tlw> i i A) is an infinitesimal Hopf algebra. □ 



Examples. 

A(I ) = . ® . 

A( V) = 21 ® . + . ® .. 

A(!) = . ® I + I ® . 

A( A ) = .. ® . + 2. ® I 

A(Y) = . ® ... +31 ® .. +3 Y ® . 

A(Y) = !®.+ Y®. + I®I+I®..+.®I. 

A( Y) = I ® . + Y ® . + 1 ® 1 + 1 ® .. + . ® . 1 

A(Y) = 2!®. + .® Y + l®.. 

A(i ) = . ® 1 + 1 ® 1 + 1 ® . 

A(A) = ... ® . +3.. ® I +3. ® A 

A(r) = . ® ! + . ® A + 1 ® 1 + .. ® 1 + 1 . ® . 

A(A) = . ® I + . ® A + I ® I + .. ® I + . I ® . 

A(A) = 2. ® I + A ® . + .. ® I 

A(M) = I . ® . + A ® . + I ® 1 + .. ® .. + . ® . I + . ® Y 

A( N) = . I ® . + A ® . + I ® I + .. ® .. + . ® I . + . ® Y 

A(M) = 2 A ® . + 2. ® Y + .. ® .. 

A(Y) = Y®.+2I®I+.®A 
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Remarks. 

1. If V is a plane poset, then all its subposets are plane. If V is WN, then all its subposets 
are WN. As a consequence, TLpp and rlyvNV are Hopf subalgebras of Hxyp. 

2. Similarly, TLpjr is a Hopf subalgebras of T-Ljyp- It is the coopposite of the Connes-Kreimer 
Hopf algebra of plane trees, as defined in [H [5]. 

As (Tivv j i j A) is an infinitesimal Hopf algebra, the coalgebra (%£>-p,A) is cofree, see [6]. 
Similarly, %pp and TLwMV are cofree. From the results of [1]: 

Corollary 30 1. The Hopf algebras rlvp, Hpp an & Hy^j\fp are free and cofree. 

2. The Hopf algebras rlvp, rlpp and TLvMNV are self-dual. 

3. If the characteristic of the base field is zero, the Lie algebras Prim(TLx>p) , Prim{%pp) 
and PrimfflwNv) are f ree - 

4 Hopf pairing of Tivp 

Definition 31 Let P, Q be two elements of VV. We denote by S(P, Q) the set of bijections 
a : P — > Q such that, for all i,j 6 P: 

• (t <i j in P) (a(i) < 2 a(j) in Q). 

• (<r(i) <i in Q) => (i < 2 j in P). 

Remark. The elements of (P,Q) are called pictures in [8j. 
Theorem 32 We define a pairing (—,—} : 'Hop <8> Hop — ^ ^ 

(P,Q) = card(S(P,Q)), 

for all P,Q E "DP. T/ien { — ,—) is a homogeneous symmetric Hopf pairing on the Hopf algebra 
Hvp = (Wppj^.A). 

Proof. See [8]. Let us consider the following map: 

f S(P 1 ^P 2 ,Q) — > |J S(Pl,Q\I)xS{I^,I) 

T : < / ideal of Q 

a — > (a| Pl ,a|p 2 )G5(P 1 ,Q\a(P 2 ))xS(P 2 ,a(P 2 )). 
The proof essentially consists in showing that T is a bijection. □ 

Examples. Here are the matrices of the pairing (— , — ) restricted to %pp{n), for n = 1, 2, 3. 



. 1 





I 




I 





1 




1 


2 





i 


Y 


A 


I . 


. I 





















1 


Y 














1 


2 


A 











1 





2 


i . 








1 


1 


1 


3 


. I 





1 





1 


1 


3 




1 


2 


2 


3 


3 


6 
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What is the transpose of j for this pairing? 

Notations. Let P G VV. We put A^(P) = Pi ® P 2 . 

p 1 ,p 2 evv 
p 1 ^p 2 =p 

Remark. 

1. In other words, if P = P\ . . . P r is the decomposition of P into 1-indecomposable 
posets, then: 

r 

A ( P ) = IZ( Pl ~* • • • ~* P i) ® ^ • • • ^ P r). 

i=0 

2. Moreover, (Hpp,-^,A M ) is an infinitesimal Hopf algebra, and the space of primitive ele- 
ments for the coproduct is generated by the set of 1-indecomposable double posets. 

Proposition 33 For all x,y, z G %vp> { x iVi z ) = ( x ® y, A^(z)). 

Proof. We take x = P,y = Q,z = R three double posets. Let / G S(P£Q,R). We put 
R 1 = f(p) ail d R 2 = f(Q). Let i G Pi and j G R 2 . As f- l (i) <i /^(j) by definition of i, 
i <2 J in P- Moreover, as f~ l {i) and f _1 (j) are not comparable for < 2 in P£Q, necessarily 

1 and j are not comparable for <i in P. So P = Pi ~^ P 2 . As a consequence, there exists a 
bijection: 

f S(PiQ,R) — »• |J 5(P,Pi) xS(Q,P 2 ) 

£ : \ Ri~*R 2 =R 

( f — ► (/|p,/| Q )e5(P,/(P))xS(Q,/(Q)). 

It is clearly injective. Let us show it is surjective. If (g, /i) G S(P,Ri) x S(Q,R 2 ), with P = 
Pi -w P 2 , let us consider the unique bijection f : P$_Q — >■ P such that f\ P = g and /iq = /1. If 

2 <i J in PIQ, then i, j £ P or i, j £ Q or i £ P and j G Q, so < 2 <7(j) or h(i) < 2 h(j) or 
f(i) G Pi and /(i) G R 2 , so /(i) < 2 f(j) in P. If /(i) <i f(j) in P, then g(i) <i 5 (j) in Pi or 
h(i) <i in P 2 , so i < 2 j in P or in Q, so i < 2 j in PIQ. We proved that / G S(P£Q, R). 
Finally: 

(Pi Q, P) = Card{S{Pi Q, P)) = Yl Card(S(P, Pi))CW(S(Q, P 2 )) = (P ® Q, A^(P)). 

R 1 ~*R 2 =R 

□ 

4.1 Involution on "CP 

Notation. We define the following involution: 

f PP — >• PP 

^ I (P,<1,<2) — > (P<2,<l). 

Examples. For plane posets: 









< — ) 


■ I 






• • • \ 




. 1 


< — s 


• Y 


1 . <- 


-> A 


• • • • \ 


- i 


..1 


< — s 


. Y 


. 1 . <- 


- ^ 


. A <- 


- V 


. Y 


« — ) 


. Y 1 


.1 <- 


-» T 


1 .. <- 


- A 


1 1 


« — s 


• M 


A. <- 


- A 


A <- 


I. 


N 


< — ) 


• I/I 


A - 


-* V 
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Proposition 34 For all P,Pi,P 2 G W: 
1. t(Pi ~» P 2 ) = and <PiiP 2 ) = t(Pi) ^ t(P 2 ). 

U. P is 1-indecomposable (respectively 2-indecompo sable) if, and only if, t(P) is 2-indecomposable 
(respectively 1-indecomposable). 

3. P is plane if, and only if, t(P) is plane. 

4. P is WN if, and only if, t(P) is WW. 

Proof. 1-3 are obvious. The last point comes from the fact that i permutes N and IA . □ 



4.2 Non-degeneracy of the pairing (— , — ) 

Let P be a double poset. We define: 

f X P = Card({(x,y)£P 2 \x< iy }), 
\ Y P = Card({(x,y)GP 2 \x< 2 y}). 

Lemma 35 1. Let P,Q € VV{n), such that (P,Q) / 0. Then X P < X l{q) and Y P > 
Y i(Q)- Moreover, if X P = X^ Q) and Y P = Y l{q) , then P = i(Q). 

2. S(P, t(P)) is the set of automorphisms of the double poset P (so is not empty). Moreover, 
if P is plane, then S(P,l(P)) is reduced to a single element. 

Proof. 1. We assume that S(P,Q) ^ 0: let us choose a G S(P,Q). If x <i y in P, then 
a(x) <2 cr{y) in Q, so a(x) <i a{y) in i(Q). As a consequence, Xp < X^rgy If x <2 y in i(Q), 
then x <i y in Q, so cj -1 ^) <2 a^ 1 (y) in Q. As a consequence, Y c rg\ < Yp. 

Moreover, if Xp = X L rp\ and Yp = Y L rgy then x <i y in P, if, and only if <r(x) <i cr(y) in 
i(P); x <2 y in t(Q) if, and only if, <t _1 (x) <2 cr _1 (y) in P. In other terms, a is an isomorphism 
of double posets from P to l(Q), so P = 

2. Let a G S(P, l(P)). If x <% y in P, then <r(x) <2 in l(P), so <r(x) <i cr(y) in 

P. As P is finite, this is in fact an equivalence. If cr(x) <2 o~(x) in P, then o~(x) <i 
in i(P), so x <2 y. As P is finite, this is an equivalence. Finally, we obtain that a is an au- 
tomorphism of P. In the other sense, if a is an automorphism of P, it is clear that a £ S(P, t(P))- 

Let us assume that P is plane and let us take a G S(P,l(P)). As a is an automorphism, it 
is increasing for <^ and < r , so it is also increasing for the total order < of proposition QTJ so a 
is the unique increasing bijection from P to P for <, that is to say I dp. □ 

Theorem 36 1. (—,—) is non- degenerate if, and only if, the characteristic of the base 
field K is zero. 

2. (—,—)if/_ vv is non-degenerate. 

3 - {-,-)\H w mv is non-degenerate. 

Proof. Let us fix n G N we choose a total order on T>V{n) such that, for any double posets 
P,Q G W(n): 

((Xp,Y P ) + (X Q ,Y Q ), X P < X Q and Y P > Y Q ) (P > Q). 
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Let P,Q e W(n), such that (P,Q) ^ 0. Then X P < X^ Q) and Y P > Y^ Q y Moreover, if these 
inequalities are equalities, P = l(Q); if (Xp,Yp) 7^ (X l (q^, Y l iq\), then P > t(Q) by choice of 
the order on T>V{n). In both cases, P > l(Q). 

We index the elements of T>V{n) such that i(P\) < ... < i{P r )- Then the matrix of 
(— ,— )\% TIV (n) i R the bases ((l(Pi), . . . , t(P r )) and (P\,...,P r ) is lower triangular, with diag- 
onal coefficients (P,l(P)) for P £ T>V{n). So it is invertible if, and only if, (P,l(P)) is a 
non-zero element of K for all P £ T>V{n). Hence, { — ,—) is non-degenerate if, and only if, 
(P, l(P)) = Card(Aut(P)) is a non-zero element of K for all P G W. 

1. For all n E N, Aut(p n ) = & Pn , so (p n , t{p n )) = n ~ Hence, {—,—) is non-degenerate if, 
and only if, K is of characteristic zero. 

2. As the set of plane poset is stable by t, we obtain that ( — , —)\u vv is non-degenerate if, and 
only if, Card(Aut(P)) / for all P G VV. As Card(Aut(P)) = 1 if P is plane, this condition 
is statisfied. 

3. Similar proof. □ 
Remarks. 

1. Note that %x>v i s self-dual, even if K is not of characteristic zero, see corollary 1301 

2. We could work over any commutative ring R, instead of a field K. Then it is possible to 
prove similarly that (— , — ) is non degenerate if, and only if, Q C R. 



5 Operad of WN double posets 

5.1 An alternative description of free 2- As algebras 

The algebra of WN posets HwAfV is given a coproduct, A, and two products, ~» and j . Identi- 
fying Hyvj^-p and its dual (via the identification of the basis of WN posets with its dual basis) , 
we can give Hy^^f-p another product ★ = A*, defined by: 

P*Q = ^ n(P,Q;R)R, 

where n(P, Q; R) is the number of ideals I oi R such that P = R\I and Q = I. 
We also give it the coproduct A^, =~~>*, defined by: 

A(P)= Yl Q® R - 

Q^R=P 

Then (HyvNVi *> "^1 A— ) is a 2- As Hopf algebra, that is to say: 

• (H.WJ\fP>*i A^) is a Hopf algebra. Identifying the basis WNV and its dual basis, it is the 
graded dual of (^VVATP, A). 

• {H\VAfVi A-w) is an infinitesimal Hopf algebra. Identifying the basis WAfV and its dual 
basis, it is self-dual. 

Moreover, the space of primitive elements of (HwAfVi A^) is generated by the set of /i-connected 
WN posets WMV h . 
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Examples. 



.★I = .1 + I. +2 A +1 
1 *. = .1 + I. +2 Y +1 

i*i = 2ii+ N+ 1A + + t 

Proposition 37 Let <p ■ (HwAfV, k ) — ^ (^WAf?i*i^) ^ e ^ e unique morphism of 2-As 
algebras sending . on . . Then, for any WN poset P: 

4>(p)= 

Q&WMV 

Proof. For any double poset P, there is only a finite number of double posets Q such that 
(P, Q) ^ (as if it is the case, Q and P must have the same number of vertices). We can define 
a linear map: 

T-Lwmv — > T-iwNv 

v\ p — ► ( p iQ)Q- 

QeWAfP 

It is clear that ip(.) = .. If P\ and P2 are two WN posets: 

i p(P 1 ^P 2 ) = Y (Pi^P2,Q)Q 
QeWAfV 

]T (Pi®P 2 ,A(Q))Q 
QeWMV 

Y (Pi,Qi)(P2,Q2)Qi*Q2 

Qi,Q2&VNV 
= ^(Px)*^); 

QeWMV 

= (P 1 ^P 2 ,A^(Q))Q 
QeWNV 

Y (Pi,Qi)(P2,Q2)Qi~*Q2 

Qi,Q 2 eWMV 
= (p(P!) <p(P2). 

So if = cj). □ 
Remarks. 



1. As a consequence: 



cf>oi(P) = J] n(P,Q)Q, 
QeWAfV 



where n(P,Q) is the number of bijections / : P — >■ Q, such that / is increasing for <h 
and / _1 is increasing for < r . Moreover, 0oi is the unique morphism of 2- As algebras from 
(HwNV,~^,l) to (M-WNV , , *) sending . to .. 

2. As (^wyvp, I , A) and (HwjVP,*,"^,^) are two 2-As Hopf algebras, also satisfies 
the assertion o <j> = (cj) <g) <j>) o A. 
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Corollary 38 The morphism <p is bijective. As a consequence, (rly^j^-p,*,-^) * s f ree ^y gen- 
erated, as a 2- As algebra, by . . 

Proof. The morphism eft is homogeneous. Let us fix an integer n G N. The matrix of 
the restriction eft : ('HwAfv)n — > tf~Lv\lNv)n i n the basis of WN posets of degree n is given 
by the matrix in the same basis of the pairing ( — , — )\CHyvx-p) n - As the pairing (— , — )\y. WArp 1S 
non-degenerate (theorem [36]) , this matrix is invertible, so is an isomorphism. □ 



5.2 The i^oo-algebra of connected WN posets 

As a consequence, the space Prim(rlwAfv) = vect(VVNVh) inherits a structure [— ; — ] mn of 
.Boo-algebra, defined for all m, n G N* by: 

Prim{U W Mv)® m ® Prim{U wNv )® n Prim{U W Mv) 

where ir is the canonical projection on Prim^HY\>Mv) an d rn* is defined by: 
m | Prim{U wMv )® m ® Prim{U wMr )® n — > fty^ 

m * ' 1 (-Pi O • ■ ■ ® P m ) O (Qi ® • • • ® Q n ) — ► (Pi ~> ■■ ■ ~* P m )*(Ql ~* ' ■ ■ ~* Qn) 
Hence, for all P x , • • • , P m , Q 1} ■ ■ ■ , Q n G WAfVh- 

[Pi, ■ ■ ■ j-Fm! Qi) • • " > Qn] = ^2 n(P% . . . P m ,Qi . . .Q n ; R)R. 

ReWAfVh 

For example, [.,•••.;.,••• , .] ps = . p ^ . 9 . 

Theorem 39 Lei B be a B^-algebra and let x G -B. There exists a unique B^-algebra 
morphism <j> : Prim(rL\vj\f-p) — > B, sending . to x. In other terms, PrimiTLy^j^-p) is the free 
B^ algebra generated by . . 

Proof. This result is proved in [7]. We here give a complete proof for the reader's convenience. 

Existence. By definition of a i^-algebra, the tensor coalgebra T(B) is given a structure of 
Hopf algebra via the product *g, defined as the unique coalgebra morphism *b : T(B)<S>T(B) — > 
T(B), such that for all m, n G N*, for all x%, ■ ■ ■ , x m ,yi, ■ ■ ■ ,y n G B: 

VTb((xi ® ••• <g) X m ) * B {yi®--'® Vn)) = [Xl, ■■■ ,X m ;yi,-~ ,Un]B, 

where ir : T(B) — > B is the canonical projection. As a consequence, denoting by the 
concatenation product of T(B), (T(.B),*b, ~**b, A) is a 2-As Hopf algebra. As i £ B = 
Prim(T(B)), there exists a unique morphism ^ of 2- As Hopf algebra from rlyvNV to B, sending 
. to x. We consider the diagram: 




Uwmv ® Hwmv T{B) <g> T(B) 




By 



Prim('HwM'p 




TLyvAfv 



T{B) 
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The two triangles commute; the external diagram commutes as ip is a morphism of 2- As algebras; 
the trapeze also commutes. As a consequence, the rectangle commutes, so ip : PrimiT-Ly^j^-p) — > 
B (well-defined as ip is a morphism of coalgebras) is a morphism of B^ algebras, sending . tox. 

Unicity. If ip' is another B^ algebra morphism sending . to x, then the following diagram 
commutes: 

Uwmv ® HwJfP^^hB) ® T ( B ) 




Prim(HwNv) 




T(B) 



By the universal property of the coalgebra T(B), there exists a unique coalgebra morphism Vl/', 
making the diagram commuting: 



UwNV ® U wN v^-^T{B) ® T(B 




By 



Prim(HwNv) 




■T(B) 



So Vl/' is a morphism of 2- As algebra. By the universal property of H-wNV (unicity), VI/' = ip 
defined earlier. So, considering the trapeze, ip' = r (p\Prim(H YV MT)' □ 

Remark. We can similarly describe the free B^ algebra generated by a set T>, using double 
posets decorated by V, that is to say couples (P,d), where P is a double poset and d is a map 
from P to T>. 



5.3 A combinatorial description of the 2-As operad 
Definition 40 

1. Let P G yVNV and let Q C P. We shall say that Q is a complete subposet of P if for 
x, z £ Q, y £ P, (x <h y <h z ==>- y £ Q) and (x < r y < r z y £ Q). In other terms, a 
complete subposet is stable under intervals for <^ and < r . 

2. Let P and Q be elements of WATV. Let (Pj)j e g be a family of elements of WAAP indexed 
by the elements of Q. We shall say that it is a Q-family of P if: 

• For all i £ Q, Pi is a complete subposet of P. 

• P is the disjoint union of the Pj's. 

• For all i ^ j \n Q,i <h j in Q if, and only if, there exists Xi £ Pi, Xj £ Pj, Xi <h Xj 
in P. 

• For all i ^ j in Q, i < r j in Q if, and only if, for all Xi £ Pi, Xj £ Pj, Xi < r Xj in P. 

3. We shall denote by uq{P\, ■■■ ,Pt;P) the number of Q-families (P/)jgQ of P, such that 
P[ = Pi for all i £ Q. 
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Remark. These concepts can be generalized to decorated double posets. 

Notations. Let V be a set. We denote by WMP V the set of WN posets decorated by V, 
that is to say couples (P, d), where P is a WN poset and d : P — > V a map. 

Proposition 41 Let (pd)dev be a family of elements ofWMV V . We consider the following 
map: 

Q G WMV V — > £ nQ(P dl , ■ ■ ■ , P dk ■ P)P, 

PeWNV' v ' 



: < 



where Q is the non-decorated double poset subjacent to Q and di is the decoration of the i-th 
element of Q for all i £ Q. Then S is the unique morphism of 2-As algebra which sends . r on 
p r for all d G V. 

Notations. For all Q G WMV{k), Pi, ■ ■ ■ , Pj~ G WMV V we put: 

T%_ t ... tPk = {{P, F)/P G WMV V , F = {P{, ■ ■ ■ ,P' k ) is a Q-family of P such that P[ = Pi for all i}. 

Proof. For all d G V: 

S(. r )= Yl n.(P r ;P)P= 5 Pr ,pP = P r . 

PeWMV^ PeWNV' D 

Let Qi, Q 2 G WATP. We denote by di, ■ ■ ■ ,d^ the decorations of the elements of Qi, d^+i, • • • , dk 1 +k 2 
the decorations of the elements of Q 2 . Then: 

S(Qi - Q 2 ) = P 



There is an immediate bijection: 



J p p A */ p p r ./ p p 

{ ((P 1 ,F l ),(P 2 ,F 2 )) ' — > (P 1 ^P 2 ,(F l ,F 2 )). 

So: 

S(Qi^Q 2 )= A ^ P 2 = 3(Qi) H(Q 2 ). 

(Pi,Fi),(P2,P 2 ) 
Let us now consider S(Qi *Q 2 ). We put: 

£1 = {(P^i^/PGWA/"^, /ideal of P, P - I = Q u / = Q 2 , (P,P) G ^.-.p^} ' 

£ 2 = j ^'^P.P,/)/^^ ). 
I Re WAAP, /ideal of P, R-I = P 1: I = P 2 J 

Then: 

H(Qi*Q 2 )= £ P, H(Qi)*H(Q 2 )= Y K 

{P,I,R,F)eE! (P 1 ,F 1 ,P 2 ,F 2 ,R,I)eE 2 

There is a bijection from E\ to P 2 , sending (P, /, P, P) to (Pi, F±, P 2 , F 2 , R, J) defined in the 
following way: denoting F = (P[,--- ,PjQ, J is the subposet of P formed by the elements of 
the P/'s such that i is an element of / C P; p = i?j and Pi is formed by the P/'s such that 
i G P — /; P 2 = J and P 2 is formed by the P/'s such that jgl. The only problematic point is 
to show that J is an ideal of P: let x G J, y G P, such that x <hV- So x G P/ for a certain i G / 
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and y G Pj for a certain j G P. By definition, i <h j in P. As / is an ideal of P, j G /, so y G J. 

As a consequence, H(Qi * Q2) = "(Qi) * ^{Q2)- So S is a morphism of 2-As algebras. As 
HyVAfV 1S f ree ly generated by the . r 's, S is the unique 2- As algebra morphism which sends . r to 
p r for all d £ V. □ 

Definition 42 

1. For all n G N*, we denote by WJVP J '" i (n) the set of WN double posets of cardinal n, whose 
vertices are indexed, that is to say the set of couples (P,d), where P is a WN poset and 
d : P — > {1, • • • , n} is a bijection. 

2. Let P G VtWP N and let k G N. Then P[fc] is the element of WA/"P N whose subjacent 
double poset is P, and decorations obtained from the decorations of P by adding k. 

Theorem 43 For all n G N*, we put V(n) = Vect (WMV Ind (n)) . We define a structure of 
operad on V = (P(n)) ng N* in the following way: for all Q G WMV Ind {k), for all Pi, • • • , P k G 
WMV Ind , of respective cardinals m, ■ ■ ■ , n k , Q o (Pi, • • • , Pk) is where S : 'Hy^j^-p^ — ^ 

T-LyVAfV * s ^ e un H ue morphism of 2-As algebra which sends .1 to Pi, .2 to P2[ni], • • • , and 
to Pfc[rii + • • • + Wfc— i]- TTie action of the symmetric group & n on V{n) is given by permutation 
of the indices. This operad is isomorphic to the operad of 2-As algebras. 

In other terms: 

Qo(P lr .. ,P k )= n^Pd^--- ,Pd k ;P)P, 

PewMv^ v 

where d±, ■ ■ ■ ,d k are the indices of the vertices of Q, and P[ = P i [m + ■■■ + n«_i] for all i. 

Proof. Comes from the description of an operad from its free algebras. □ 

Corollary 44 For all n G N* ; we put V'(n) = vect (WMV{ nd (n)) . Then V' = (P'{n)) neW 
is a suboperad ofV, isomorphic to the operad of B^- algebras. 

For example: 

1 1 o(. 1 ,i?) = 1 A 3 2 +!?, 1? 0(1?,.!) = 2 Y 1 3 +!?. 

The operation (— ; — ) : V® m <S>> V® n — > V acting on any Poo-algebra V correspond to the 
element b m ^ n = (.\ . . . . m )i (-m+i • • • •m+n) of WJ\fV I ^ ld (m + n), where li is the ladder of degree 
i for all i. For example, b\^\ = I? , 6^2 = 2 \i 3 , 62,1 = 1^2 and 62,2 = 1^2 • The Hasse graph of 
b mt n is a complete (m, n) bipartite graph. 
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